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Abstract 

We develop a new approach for the construction of the Glauber dy- 
namics in continuum. Existence of the corresponding strongly continuous 
contraction semigroup in a proper Banach space is shown. Additionally 
we present the finite- and infinite- volume approximations of the semigroup 
by families of bounded linear operators. 
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1 Introduction 

The Glauber type stochastic dynamics in continuum are birth-and-death Markov 
processes on configuration spaces with the given reversible states which are 
grand canonical Gibbs measures. The corresponding Markov generators are re- 
lated with the (non-local) Dirichlet forms for the considered Gibbs measures. 
The latter fact gives a standard way to construct properly associated stationary 
Markov processes. These processes preserve the initial Gibbs state in the time 
evolution; they are called the equilibrium Glauber dynamics, see, e.g., |12j . |13j . 
[Ti] . [5]. Note that, in applications, the time evolution of initial state is the 
subject of the primary interest. In what follows, we will try to understand the 
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considered stochastic dynamics as the evolution of initial distributions for the 
system. Actually, the Markov process itself gives a general technical equipment 
to study this problem. Let us stress that the transition from the micro-state 
evolution corresponding to the given initial configuration to the macro-state dy- 
namics is the well developed concept in the theory of infinite particle systems. 
This point of view appeared initially in the framework of the Hamiltonian dy- 
namics of classical gases, see, e.g., [2]. 

The study of the non-equilibrium Glauber dynamics needs construction of 
the time evolution for a wider class of initial measures. The lack of the gen- 
eral Markov processes techniques for the considered systems makes necessary 
to develop alternative approaches to study the state evolutions in the Glauber 
dynamics. The approach realized in [10], [II] is probably the only known at 
the present time. The description of the time evolutions for measures on con- 
figuration spaces in terms of an infinite system of evolutional equations for 
the corresponding correlation functions was used there. The latter system is a 
Glauber evolution's analog of the famous BBGKY- hierarchy for the Hamiltonian 
dynamics. 

Here we develop another approach to the Glauber dynamics in continuum. 
This constructive approach was inspired by working up a new algorithm for 
detection problems in image processing. Object detection, or detecting a con- 
figuration of objects from a digital image, is a crucial step in many applications. 
In paper [T], a new stochastic algorithm to solve object detection problems has 
been proposed. 

The algorithm is based on a continuous time stochastic evolution of macro- 
objects in a large (but finite) volume in continuum. It was considered a model 
of possibly partially overlapping discs. Each disc in the final configuration is 
associated with a given object in the image. The evolution under consideration 
is a birth-and-death equilibrium dynamics on the configuration space of discs 
with a given stationary Gibbs measure. In this scheme, the intensity of birth 
is a constant, whereas intensities of death depend on the energy function and 
the present configuration. This choice of rates has been made to optimize the 
convergence speed. Indeed, the volume of the space for birth is much larger 
than the number of discs in the configuration. To apply the continuous time 
dynamics to simulation process we have to construct a discretization of this 
process in time. The resulting discrete time process is a non-homogeneous 
Markov chain with transition probabilities depending on the energy function 
and the discretization step. The main point of our approach is that each step 
in proposed algorithm concerns the whole configuration, so that it is so-called 
multiple birth-and-death algorithm. 

In this paper, we introduce and study the analogous discretization for in- 
finite volume birth and death dynamics of the Glauber type, and prove the 
convergence to the continuous time process as the step of discretization tends 
to zero. Furthermore, we use the discretization to construct a non-equilibrium 
dynamics. 
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2 Description of model 

2.1 General facts and notations 

Let B(R d ) be the family of all Borel sets in R d , d > 1. B h (M. d ) denotes the 
system of all bounded sets in B(R d ). 

We define the space of the n-point configurations in Y G B(M. d ) as 

T ( y ] ■= {-qCY | \tj\ =n), n G N, 

where | • | mean the cardinality of a finite set. We put also Ty^ '■= {0}- As a 
set, T Y is equivalent to the symmetrization of 

V* = {(si, ...,!«) G Y n \x k ^ Xl iik^l}. 

Hence, one can introduce the corresponding Borel cr-algebra, which we denote 
by B(Ty )• The space of finite configurations in Y G B(R d ) defined as 

IV := U T y ) 

is equipped with the topology of disjoint unions. Therefore, one can introduce 
the corresponding Borel cr-algebra £>(To,r)- In the case of Y = R d we will omit 
the index Y in the notation, namely, F :— T K d, 

The restriction of the Lebesgue product measure (dx) n to (r(™),s(r(™))) we 
denote by m^ n K We set to^ ^ 1 := Let k > be fixed. The Lebesgue-Poisson 
measure X K on To is defined as 

^— ' n! 

For any A G £>b(R d ) the restriction of A K to T\ := Lo,a will be also denoted by 
\ K . We denote also A = Ai. 

The configuration space over space R d consists of all locally finite subsets 
(configurations) of M. d , namely, 

T = F R d := {7 C R d I I7 n A| < 00, for all A G B h {R d )}. (2.1) 

The space T is equipped with the vague topology, i.e., the minimal topology for 
which all mappings F 3 7 h-> J2xe-y f( x ) e ^ are continuous for any continuous 
function / on R d with compact support. Note that ^2 xGj f(x) is always finite in 
this case since the summation is taken over only finitely many points of 7 which 
belong to the support of /. F with the vague topology is a Polish space (see, e.g., 
[9] and references therein). The corresponding Borel cr-algebra B(T) appears as 
the smallest cr-algebra for which all mappings r 3 7 1— > \ ja\ G No := NU {0} are 
measurable for any A G £>b(R <i ). Here and below 7a :— 7 fl A. 
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It can be shown that the space (r, £>(T)) is the projective limit of the fam- 
ily of spaces {(Ta, B(Ta))} AeBb ( Rd y The Poisson measure tt k on (T,B(T)) is 
given as the projective limit of the family of measures {^} AGB b (R d ) > wri ere 
7r^ := e _Km ( A )A K is the probability measure on (rA,S(rA))- Here m(A) is the 
Lebesgue measure of A 6 Bb(R d )- 

A function F on T is called cylinder function if it may be characterized by 
the following relation: 

n-T) = F \r A (7a) (2-2) 

for some A G Sb(IR d ). The class of all such function will be denoted by J- cy \(r). 

A set M G B(T ) is called bounded if there exists A G S b (M d ) and AT G N 
such that M C UnLo^A • The set of bounded measurable functions with 
bounded support we denote by Bb s (To), i.e., G E Bb s (T ) if G \r \M= for 
some bounded M G S(rg). Note that any £>(ro)-measurable function G on 
r . in fact, is a sequence of functions {G ' n ^} neN ) where G^ is a B(r' n ^)- 
measurable function on r' n ). 

The following mapping between i?bs(ro) and J-" cy i(r) plays the key role in 
our further considerations: 

KG( 7 ):=J2G(V), 7eT, (2.3) 

JJ<=7 

where G E Bb s (To), see, e.g., [H[T5l[T6]. The summation in the latter expression 
is taken over all finite subconfigurations of 7, which is denoted by the symbol 
77 <e 7. The mapping K is linear, positivity preserving, and invertible, with 

A^F^) := ]T(-l)l''\«lF(£), VETo. (2.4) 

We denote the restriction of K onto functions on To by Kg. 

For any fixed C > we consider the following (pre-)norm on the space 

s bs (r ) 

\\G\\ C := / \G(r,)\CW\(dri). (2.5) 

The completion of £?bs(ro) w.r.t. this pre-norm is the following Banach space 
of £>(r )-measurable functions 

£ c :={G:rWR| ||G|| C < 00}. (2.6) 

Let \x be a probability measure on (r,S(r)) such that J r |7 A |"/i(d7) < 00 for 
any A G £>b(M d ), n G N. The class of all such measures we denote by -Mf m (T). A 
measure fj, E M} m (T) is called locally absolutely continuous w.r.t. the Poisson 
measure tt if for any A G Sb(K d ) the projection of /i onto Ta is absolutely 
continuous w.r.t. the projection of n onto Ta- By [8], in this case, there exists a 
system of measurable symmetric functions ■ (K d )™ — > [0;+oo), n E N such 
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that for any G G -BbstTo) the following identity holds 

(A-G< n >)(7)/i(<*y) = i / ^(n, . . . , ^^(n, . . . ,i„)da:i . . . dx r . 



(2.7) 

(n) 

Functions k^ are called the correlation functions in mathematical physics as 
well as functions ^kf?^ are called the factorial moments in probability theory. 

We recall now without a proof the partial case of the well-known technical 
lemma which plays a very important role in our calculations (cf., |14|). 

Lemma 2.1. For any measurable function H : Tq x Tq x Tq — > R 

f Y, H &n\^rj)*{dri)= I f H(Z,ri,TiUZ)\(dZ)\(dTj) (2.8) 

if both sides of the equality make sense. 

2.2 Glauber dynamics in continuum 

Let <j> : R d — >• M + := [0; +oo) be even non-negative function which satisfies 
integrability condition 



C+ = / (l-e _ * w )da;<+oo. (2.9) 

For any 7 G T, x G ]R d \ 7 we set 

:=£>(a:-J/) G [0;oo]. (2.10) 
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Let us define the (pre-) generator of the Glauber dynamics: for any F G 
J-" cy i(r) we set 

(LF)( 1 ):=J2[F(l\x)-F( 1 )} (2.11) 

+ z [F(jUx) -F( 7 )] exp{-^(a;,7)}dx, 7 G T. 



Here z > is the activity parameter. Note that, because of (|2.2j) . for F G J-" cy i(r) 
there exists A G Bb(M. d ) such that F(7 \ x) — F(j) for any x G 7a= and 
F(jL)x) — F(j) for any x G A c ; note also that exp{— E^(x, 7)} < 1, therefore, 
the sum and integral in (12. lip are finite. 

Using the techniques considered in [7] , it is possible to show that there exists 
a proper subspace S C T and an 5-valued stochastic process with sample paths 
in the Skorokhod space Ds[0; 00) associated to the generator L. 

This allows us to define the semigroup associated with L in the space of 
bounded continuous functions on S. This semigroup determines the solution 
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to the Kolmogorov equation, which formally (only in the sense of action of 
operator) has the following form: 

dFt 

-£- = LF t , F t \ t= =F Q . (2.12) 

However, to show that L is a generator of a semigroup in other functional 
spaces on V seems to be a difficult problem. This difficulty is hidden in the 
complex structure of the non-linear infinite dimensional space T. 

In various applications the evolution of the corresponding correlation func- 
tions (or measures) helps already to understand the behavior of the process and 
gives candidates for invariant states. The evolution of correlation functions of 
the process is related heuristically to the evolution of states of our infinite par- 
ticle systems. The latter evolution is formally given as a solution to the dual 
Kolmogorov equation (Fokker-Planck equation): 

^=L> t , Mt| t=0 =MQ) ( 2 - 13 ) 

where L* is the adjoint operator to L on (T), provided, of course, that it 
exists. 

Following the general scheme proposed in |10j . we construct the evolution 
of functions which corresponds to the symbol (if- image) L = K^ 1 LK of the 
operator L in Z^-space on Tq w.r.t. the weighted Lebesgue-Poisson measure, 
namely, in the space Cc, see (|2.6|) . 

The evolution equation for quasi- observables (functions on Tq) corresponding 
to the Kolmogorov equation (|2.12j) has the following form 

= LG U G t | t=Q = G . (2.14) 

Then in a way analogous to that in which the corresponding Fokkcr- Planck 
equation (|2 . 13[) was determined for (|2.12j) we get the evolution equation for the 
correlation functions corresponding to the equation (|2. 14[) : 

dkt ~ 

-jj-= L * k t, k t \ t=Q =k , (2.15) 
where L* is the mapping dual to L w.r.t. the pairing 

«G,fc»= / G(r,)k(rj)X(d V ). (2.16) 

The existence of the evolution (|2.14l) in Cc gives now the following bounds 
for the solution of (|2.15[) (if it exists): 

\k t (v)\ < const -C 1 " 1 , 7yer . (2.17) 

The estimate ([2~T7| is called the Ruelle bound: in [T7]. [15], it was shown that 
there is a class of Gibbs measures {//} whose correlation functions {fc M > 0} 
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satisfy (j2.17[) for const = 1. The bound (j2.17[) is also called sub-Poissonian since 
{C n } n >o is the system of the correlation functions for the Poisson measure ttc- 
In the present paper we obtain the strong solution to the equation (|2.14p 
in Cc- This allows us to solve the equation (|2.15[) in a weak sense w.r.t. the 
pairing (I2.16[) . In the forthcoming paper [3] we will consider the strong solution 
to (|2.15p in a proper Banach space. Moreover, we will show that this solution 
at any moment of time is a correlation function of some state. 

3 Construction and properties of the semigroup 
3.1 Description of approximation 

Let G E B hs (T ) then F = KG E J" cy i(r). By [6j [11], we have the following 
explicit form for the mapping L := K~ 1 LK on i?bs(Po) 

(LG)( V )=-\ V \G( V )+zY^ I e^ ( ^ ) G(eUx)e A (e-^-)-l,r ? \0^, (3.1) 

where, by definition, for any S(R d )-measurable function /, 

ex(f,v) 7 ? er o\W' e A (/,0):=l. (3.2) 

Let us denote for any r\ 6 To 
(L G)( V ) := -\v\G( V ); (3.3) 
(iiGQfa) :=zV / e- E *^G(ZUx)e x (e-1>( x -)-l,r,\$)dx. (3.4) 

Proposition 3.1. The expression (|3.1|) defines a linear operator L in Cc with 
the dense domain C2C C Cc- 



Proof. For any G E C 



ic 



L G\\ C = \G(r,)\\ V \cMX(dr,) < \G(r,)\2WcW\(dr,) < 



r„ 



oo 



and, by Lemma l2.ll 

||iiG|| c < z ( T\ ( e- E '^ \G(£ Ux)\e x ( - 1 , r) \ t) dxC^X(d V ) 

Jr ^ C71 JR" v ' 

= z[ [ [ e - B<k( - x >® \G(ZUx)\e x ( e-^ 1 -) - 1 ,77) dxC^C^X{d^) \(dr)) 
Jr a Jr JR d ^ ' 

<^exp{CC }/ |G(OI|^|C^A(de)<^exp{CC^} / \G 2^C^\ (d£) 
< 00. 

Embedding £ 2 c C £c is dense since -Bbs(Po) C £20 □ 
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Let S E (0; 1) be arbitrary and fixed. Consider for any A 6 /3b(R d ) the 
following linear mapping on functions F E J- cy i(To) := KqB^Tq) 

(PM ( 7 ) =E^'( 1 - S ) hW ( S s (7)) _1 (3-5) 

-7 

/ (^) H n e ~ £ * ( "' 7)F ((7Wu^)A(d w ), 7 er„, 



rjC7 
X 



where 

S A ( 7 ) = / (zd)^Y[e- E ^\(ck>). (3.6) 
Clearly, P/ is a positive preserving mapping and 

(^ A i)(7) = E 5 ""( 1 - (5 ) l7V ' ,l = 1 ' T er °- 

Operator (|3.5[) is constructed as a transition operator of a Markov chain, 
which is a time discretization of a continuous time process with the generator 
(|2.11l) and discretization parameter 5 E (0; 1). Roughly speaking, according to 
the representation (|3.5p , the probability of transition 7 — > (7 \ rf) U (which de- 
scribes removing of subconfiguration 77 C 7 and birth of a new subconfiguration 
lj E T\) after small time 5 is equal to 

•yew 

We may rewrite (|3.5p in another manner. 
Proposition 3.2. For an?/ F E J-" C yi(Lo) i/ie following equality holds 

(p 5 a f)(7)=e( i -*) i?i / (*«) M n e "' E * (w,7) ( 3 - ? ) 

{C7 A ye<^ 

x (AT^F) (?Uw) A (da;) . 

Proof. Let G := Kq 1 F E Pbs(ro). Since S A doesn't depend on 77, for 7 E L 
we have 



(p 5 a f) ( 7 ) =(s a (7))" 1 / (^) iwi n e ^' (y,7) 

•^ rA yew 
^ ;|7\t?I (1 _ £)W F u w) A (do;) • 



X 

j)C7 



To rewrite (|3.5[> . we have used also that any 77 C 7 corresponds to a unique 
7 \ 77 C 7. Applying the definition of Ao to P = AoG we obtain 

E $ hXvl (1 - ^ (»? u u) = E 611X111 i 1 - < 5 )'"' EE G K U ^) ( 3 - 9 ) 

»)C7 JJC7 CC?;/3Cw 

= EE G (cu/3) e <5i^' uc )i(i-^)i"' uc i, 

CC7^Cw »?'C7\C 
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where after changing summation over 77 c 7 and ( C rj we have used the fact 
that for any configuration 77 C 7 which contains fixed ( C 7 there exists a unique 
rj' C 7 \ ( such that 7/ = 77' U £. But by the binomial formula 

J2 $|tWuC)| (i_<j)KuC| = (i_,y)ICI £ j|(t\OW|(i_^)KI (3.10) 

))'C7\C »)'C7\C 

= (1 - <5) lcl (5 + 1 - J)^! = (1 - <5)l«l. 
Combining (£5) , (jXTU]) . we get 

(P 5 A F)( 7 )=(H^( 7 ))- 1 / (**)M JJ e -**(*7) 
x EE G (CU/3)(l-<5)l?lA(^). 

CC7/3CW 

Next, Lemma T2 . 1 1 yields 



x 



^G(CU/3)(l-5)I^A(d w )A(d/3) 



CC7 



/ (z<5f 1 J] e-^&'.T) V G (C U /?) (1 - 6)^\(d/3) , 



Fa yep Cc 7 

which proves the statement. □ 

In the next proposition we describe the image of P^ under the -Ko-transform. 

Proposition 3.3. Let P/ = K^P^Kq. Then for any G € B hs (T ) the fol- 
lowing equality holds 

(P 5 A G)(ryH]T (1-<5)I«I f (zSpGiCUu) (3.11) 
Proof. By (13.71) and the definition of Kq , we have 

(P a A G)(r?) = E(- 1 ) l ' 7XCI E( 1 - 5 ) l?l / (^) M II e ^ C)G « Uw ) A (^) 

CCr) {CC A 96^ 

£C77 Cc»?\c Fa yew 
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Using the definition (12.10)) of the relative energy we obtain 

TT e -E+( V £U£) = TT e -E*( w ,a>) JJ e -25*(j,',a>)_ 
yew j/ej y'ec 

The well-known equality 

J2 (-1)K"\0\CI n e"^^) - (AV 1 II e"^^)) \ f) 

= J] (e-^(»'- u ) - 1 



(see, e.g., [6]) completes the proof. □ 



3.2 Construction of the semigroup on C 



c 



By analogy with (|3.11l) , we consider the following linear mapping on measurable 
functions on To 

(PsG) (r,) :=£ (1 - Sf l f (zS) H G((Uw) (3.12) 

JJ e -**(w-> JJ ( e -^M_i) A (du,), ,er„. 



CC7J 

x 



ye? y'en\S 
Proposition 3.4. Let 

ze cc * < C. (3.13) 

Then P$, given by (|3.12|l . is a weZ/ defined linear operator in Cc, such that 

\\P S \\ < 1. (3.14) 

Proof. Since > we have 



PsG 



c 



< f £(1 / (^) M |G(eu W )| 



x -Q e -£*(^) -Q \ e -^{v-^) -i\ X {duj)C^\{dri) 
^ (l~6f l f (zS) M \G^Uu)\ 

To J To -/To 

x J] e-^fe-") JJ | e -^V) — l| A (dw) C^IC^I A (d£) A (dry) 
x TT e ~ E<P( - v ^ exp J C 
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It is easy to see by the induction principle that for (f> > 0, lo £ Tq, y ^ lo 



1 - e ~ E *^ = 1 - 1] e-*< x -»> < J2 i 1 



(3.15) 



Then 



\PsG\\ c < / / (1 -*)'<'(**)"•" |G(£Ua;)| 

xexpJcV / (l - e-^ x - y A dy\ X(duj)C^X{dO 

(1 - Sf l (z<5) H \G (£ U w)| e cc ^ w l(7lSlA (dw) A (d£) 



r Jr 



[(1 - 5) C + z6e cc *] 11 |G (w)| A (dtu) < \\G\\ C . 

For the last inequality we have used that (|3.13[l implies (1 — S) C + z8e ac * < C. 
Note that, for A-a.a. T) £ To 

(PsG)( V ) <oo, (3.16) 
and the statement is proved. □ 
Proposition 3.5. Let the inequality (|3.13l) be fulfilled and define 

L S :=~(P S -1.), «6(0;1), 



where 1 is the identity operator in Cc ■ Then for any G £ C2C 

\\(Ls-L)G\\ c <3S\\G\\ 2C . 

Proof. Let us denote 

(pj 0) G) (77) =^(1- <5)'«' G (0 Ol"\«l = (1 - 5) 1 " 1 G (77) : 

(P«G) (77) =z*53 (1 / G(£Ux) 

J] ( e -*(»-») - l) dx; 



4>{y-x) 



and 

Clearly 
\\(L S -L)G\\ C 



j(>2) 



- ( P5G - G ) - LG 



< 



P 5 (0) G-G) -L G 



-P a (1) G - LrG 



(3.17) 

(3.18) 
(3.19) 
(3.20) 

(3.21) 

(3.22) 



Pp 2) G 



11 



Now we estimate each of the terms in Q3.22p separately. By (|3.3p and (|3.18[) , we 
have 



pf'G-G) -LoG 



C "T 



(1-S) M -1 



\G( v )\C^X(d v ). 



But, for any |^| > 2 
(l-(J)H-l 



I'd 

E 

fe=2 
'/ 



-l) fc 5 



k rfc— 1 



E 

fc=2 



kck-2 



< 



Therefore, 



- S [P^G-G)-L G 
Next, by Q3.4p and f|3 . 20[) . one can write 



<S\\ 



*E 

fc=2 



2C- 



< 6- 2™ 



(3.23) 



-P 5 (1) G - LiG 



fCT) 



jU( 1 - (1 -" w )jC |oku,)I 2 , ~ 

< Y[ (l - e-*<"- B J) dajG^G^A (d£) A (dry) , 
yen 



Mv-x) 



4>(y-x) 



where we have used Lemma I2TT1 Note that for any |£| > 1 

ISI-i 

1 - (1 -*)!«'= * £ (l-6) k <6\^\ 

k=0 

Then, by (|3.13p and (|2.9p . one may estimate 



-P^G-LtG 



<z5 |f| / \G(£\Jx)\dxCWe cc *\(d£) (3.24) 
c Jr JM d 

<z6 ( i^i-ijigcoigKI-V^a^O- 

Jr 



Since n (n - 1) < 2", n > 1 and by ([37T3)l . the latter expression can be bounded 

by 

,5 / |G(0l(2G) ICI A(d0- 
Jr 
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Finally, Lemma CD] ((3~T5]) and bound e - E *(9.") < 1, imply (set T 



(>2) ._ 



U»> 2 r< n >) 

A I E^ 1 / (>2) (^) H |G(eu^)| (3.25) 



<S ( £(1-<5) ISI / «H| G (eu W )| 



<<5 / / (1 - <S) kl z |tJ| Uw)| 
•/r «/r 

x / ~[[(l-e- E ^y^C M \(d V )\(dLj)C^d\(£,) 

<<5 / f (l-6) m z^\G(tUu)\e cc ^d\(uj)C^d\(Z) 
< 5 [ [(1-S)C + ze cc *} H \G (u)\ d\ (u) 

<S [ [{2-6)C} H \G(Lo)\d\(u) <5 [ \G(u)\(2C) H d\{uj). 

Combining inequalities (|3.23p - (|3.25l) we obtain the assertion of the proposition. 

□ 

We will need the following results in the sequel. 

Lemma 3.6 ( 3, Corollary 3.8]). Let A be a linear operator on a Banach space 
L with D (A) dense in L, and let ||| • ||| be a norm on D (A) with respect to which 
D (A) is a Banach space. For n G N let T n be a linear ||-|| -contraction on L 
such that T n : D (A) — > D (A), and define A n = n (T n — 1). Suppose there exist 
uj > and a sequence {s n } C (0; +oo) tending to zero such that for n € N 

\\{A n -A)f\\ < e„|||/|||, feD(A) (3.26) 

and 

\\\T n \ D (A)\\\ < 1 + -. (3.27) 

Ml /III n 

Then A is closable and the closure of A generates a strongly continuous con- 
traction semigroup on L. 
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Lemma 3.7 (cf. [31 Theorem 6.5]). Let L,L n , n 6 N be Banach spaces, and 
p n : L — s> L n be bounded linear transformation, such that sup n ||p„|| < oo. 
For any n <E N, let T n be a linear contraction on L n , let e n > be such that 
lirrin-joo e„ = 0, and put A n = £~ (T„ — 1). Let T t be a strongly continuous 
contraction semigroup on L with generator A and let D be a core for A. Then 
the following are equivalent: 

1. For each f 6 L, Tn^"^p„f — ¥ p n Ttf in L n for all t > uniformly on 
bounded intervals. Here and below [ ■ ] mean the entire part of a real num- 
ber. 

2. For each f £ D, there exists f„ 6 L n for each n € N such that f n — > p n f 
and A n f n -> p n Af in L„ . 

And now we are able to show the existence of the semigroup on Lc- 

Theorem 3.8. Let 

z < mm{Ce- cc *;2Ce- 2CC *}. (3.28) 

Then [L,C2c] from Provosition 1 3. 1 l is a closable linear operator in Lc and its 
closure [L, D(L)^ generates a strongly continuous contraction semigroup T t on 
L c . 

Proof. We apply LemmaTOor L = L c , (A, D{A)) = (L, L 2C ), ||| • ||| := || • he; 
T n = P 5 and A n =n (T„ - 1) = |(P 5 - 1) = L s , where 6 = |, n > 2. 

Condition ze cc * < C, Proposition [3JU and Proposition 13 51 provide that T n , 
n > 2 are linear || • ||c-contractions and (|3.26|) holds with e n = — = 35. On the 
other hand, in addition, Proposition 13.41 applied to the constant 2C instead of 
C gives (j3~2"7)) for ui = under condition ze 2CC <» < 2C. □ 

Moreover, since we proved the existence of the semigroup Tt on Lc one can 
apply contractions Ps defined above by (|3.12p to approximate the semigroup T t . 

Corollary 3.9. Let (j3~T3l) holds. Then for any G G L c 

(P±) lnt] G ->f t G, rwoc 
for all t > uniformly on bounded intervals. 

Proof. The statement is a direct consequence of Theorem 13. 8[ convergence 
(|3.17p . and Lemma |3~T1 (if we set L n = L = Lc, Pn = 1, n G N). □ 

3.3 Finite-volume approximation of T t 

Note that P$ defined by (|3. 12|) is a formal point-wise limit of P 5 A as A t R d - 
We have shown in (|3.16l) that this definition is correct. Corollary 13.91 claims 
additionally that the linear contractions Ps approximate the semigroup T t , when 
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S 4- 0. One may also show that mappings P^ have a similar property when 
AtR d , <U0. 

Let us fix a system {A„}„> 2 , where A„ g Z3 b (R d ), A„ C A„ +i , (J„ A„ = M d . 
We set 

rp — pA„ 

Note that any T n is a linear mapping on _Bbs(ro)- We consider also the system 
of Banach spaces of measurable functions on To 

|G||c,„:= / \G(r,)\C^X{dr,)<c 



Let p„ : £c — > £c,n be a cut-off mapping, namely, for any G g £c 

(PnG)(rj) = lr An (r])G(r)). 

Then, obviously, ||p n G||o < |G||c- Hence, p n : Cc — > C-c,n is a linear bounded 
transformation with ||p n || = 1. 

Proposition 3.10. Let (|3.13[) hold. Then for any G g £c 

||(J 1 „) [ ™* 1 p n G -p n f t G\\ Cn -t 0, n -> oo 
for all t > uniformly on bounded intervals. 

Proof. The proof of the proposition is completed by showing that all conditions 
of Lemma 13.71 hold. Using completely the same arguments as in the proof of 
Proposition 13.41 one gets that each T n — P A " is a linear contraction on £c, n , 

n>2 (note that for any n > 2, ((23) implies J A Jl - e~^)dx < G < oo). 
Next, we set A n = n(T„ — 1„) where 1„ is a unit operator on Cc,n and let 
us expand T n in three parts analogously to the proof of Proposition 13.51 T n = 



+ Tr{ 1] + T,i- 2) . As a result, A n = n(ri 0) - 1„) + nT^ + nT 7 {- 2) . For any 
G g H.2C we set G„ = p n G g £ 2 c,n C £c,n- To finish the proof we have to 
verify that for any G G £20 

|| A„G„ - p„LG||a„ -»• 0, n -> 00. (3.29) 

For any G 6 £20 

P„G„ - p n LG\\ c ,n < \\n(T^> - l n )G„ - p„L G|| c , n (3.30) 
+ ||nT«G n -PnLxG\\c, n + \\nT^G n \\ C ,n- 

Note, that p n LoG — LqG„. Using the same arguments as in the proof of 
Proposition 13.51 we obtain 



\\n(T^ - l n )G„ - Pn L G\\c,n + \\nT^G n \\cn < -||G|| 2C ,„ < -\\G\\ 2C . 

n n 
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Next, 



E 

£07 



1 



1a„(^) - 1 



|G(CUx)| 



I 11-^) 1a,» 



|G(CUs) 



x JJ (l - e - *^ - ^) dafC^ldA (r?) dA (0 



ye?; 



<C 



r Ari « d 



1-(1-^) lA n (x) 



\G(£Ux) \dxC^d\ (£), 



where we have used (|2.9I) and (|3.13p . Using the same estimates as for (I3.24[) we 
may continue 



<C 









I I 


1 - 


K)'1 


lr An Ja„ 







c 



r A „ -'A 



<-||G|| 2C> „ + C 
n 



G(£Ux)\dxC^d\ (f) 
G(£,Ux) \dxC lil d\(0 

\G(£\Jx) \dxC^ l dX (£). 



r J A: 



But by the Lebesgue dominated convergence theorem, 

/ / Ux) |diC l4l dA(0 -> 0, n — > 00. 

•/ro ^a= 

Indeed, 1La= (£ U a;) | — ^ point-wisely and may be estimated on r x R d 

by \G (£ U a;) | which is integrable: 

c/ / |G(eUa;)|dxCl«ldA(e) = / \t\\G{0\C^ d\ (£,) < \\G\\ 2 c < 00. 

Therefore, by p.30[) . the convergence p.29j) holds for any G € £20, which 
completes the proof. □ 
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